Ensemble Kalman Sampler: Mean-field Limit and Convergence Analysis

نویسندگان

چکیده

The ensemble Kalman sampler (EKS) is a method introduced in [Garbuno-Inigo et al., SIAM J. Appl. Dyn. Syst., 19 (2020), pp. 412--441] to find approximately independent and identically distributed samples from target distribution. As of today, why the algorithm works how it converges mostly unknown. continuous version set coupled stochastic differential equations (SDEs). In this paper, we prove well posedness SDE system justify its mean-field limit Fokker--Planck equation, whose long time equilibrium We further demonstrate that convergence rate near optimal ($J^{-1/2}$ with $J$ being number particles). These results, combined in-time equation [J. A. Carrillo U. Vaes, preprint, arXiv:1910.07555, 2019] validity EKS, provide as sampling method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Ensemble Kalman Filter Using the Conjugate Gradient Sampler

The ensemble Kalman filter (EnKF) is a technique for dynamic state estimation. EnKF approximates the standard extended Kalman filter (EKF) by creating an ensemble of model states whose mean and empirical covariance are then used within the EKF formulas. The technique has a number of advantages for large-scale, nonlinear problems. First, large-scale covariance matrices required within EKF are re...

متن کامل

On the Convergence of the Ensemble Kalman Filter.

Convergence of the ensemble Kalman filter in the limit for large ensembles to the Kalman filter is proved. In each step of the filter, convergence of the ensemble sample covariance follows from a weak law of large numbers for exchangeable random variables, the continuous mapping theorem gives convergence in probability of the ensemble members, and Lp bounds on the ensemble then give Lp converge...

متن کامل

On Mean Field Convergence and Stationary Regime

Assume that a family of stochastic processes on some Polish space E converges to a deterministic process; the convergence is in distribution (hence in probability) at every fixed point in time. This assumption holds for a large family of processes, among which many mean field interaction models and is weaker than previously assumed. We show that any limit point of an invariant probability of th...

متن کامل

Analysis Scheme in the Ensemble Kalman Filter

This paper discusses an important issue related to the implementation and interpretation of the analysis scheme in the ensemble Kalman filter. It is shown that the observations must be treated as random variables at the analysis steps. That is, one should add random perturbations with the correct statistics to the observations and generate an ensemble of observations that then is used in updati...

متن کامل

On the Rate of Convergence of the Power-of-Two-Choices to its Mean-Field Limit

This paper studies the rate of convergence of the power-of-two-choices, a celebrated randomized load balancing algorithm for many-server queueing systems, to its mean field limit. The convergence to the mean-field limit has been proved in the literature, but the rate of convergence remained to be an open problem. This paper establishes that the sequence of stationary distributions, indexed by M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Siam Journal on Mathematical Analysis

سال: 2021

ISSN: ['0036-1410', '1095-7154']

DOI: https://doi.org/10.1137/20m1339507